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j^ ' Résumé. This article addressestheproblemofexpressing préférences in flexible 

queries while basing on a combination of the fuzzy logic theory and Conditional 

Préférence Networks or CP-Nets. 
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1 Introduction 



Les CP-Nets de iBoutilier et alj ( 119991) ont constitué un formalisme pour la représentation 



C/3 ' graphique, i ntuitiv e et efficace des préférences utilisateur En se basant sur ce formalisme, 

^ iBoubekeun (120081) a proposé un modèle d'expression de ces dernières pour la recherche d'in- 

formation (RI). Il autorise une quantification des données par des valeurs d'utilité définissant 
un ordre de préférence des instances de ces dernières. Cependant, l'affectation de ces valeurs 
d'utilité aux critères de la requête constituent une imprécision lors de sa réécriture et sa trans- 
formation en un CP-Net. Cette défaillance nous a induit au recours au formalisme de la logique 
■^ ' floue dans la réécriture de la requête et sa transformation dans un CP-Net flou. 
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2 Modèle flou d'expression des préférences 



Le modèle proposé bénéficie de la modélisation vague offerte par la logique floue et la 
représentation graphique et intuitive offerte par les CP-Nets. La première phase, pré-traitement, 
consiste à générer les bases de connaissances (BC) à partir de la base de données (BD) par une 
segmentation des données en régions floues. La deuxième phase, post traitement, formule les 
J^ ' préférences utilisateur suite à une requête par le formalism e CP-Net et pondère, par la suite, 

cette dernière par le formalisme UCP-Net (UtiUty CP-Nets) lËoutilier et aïl (l200ll) . 



Un CP-Net est vu comme un graphe orienté acyclique G = (V, E) , où V est un en- 
semble de noeuds {Xi, ...,Xn} définissant les variables de préférence et E un ensemble 
d'arcs orientés entre les noeuds qui traduisent des relations de dépendances préférentielles 
entre ces derniers. Toute variable Xj est instanciable dans un domaine de valeurs Dom{Xi) = 

Pour modéliser les préférences d'un utilisateur, nous traduisons les variables de préférence 
de la requête par Q„„„ = [Jt<Ti^it max(^ij)t n2<î<A'(^it max(/Xy)t [j^.^^ Xik min(/Xy)fc)) 
oîi t et fc sont les indices de valeur de la variable de préférence de l'ensemble T, ^ij est le de- 
gré d'appartenance de la donnée Xi au jème cluster (résultat d'une segmentation floue des 



données). Ensuite, pour formuler sa requête, l'utilisateur doit spécifier un ensemble de va- 
riables de ses préférences. Pour chaque variable donnée, l'utilisateur doit spécifier toutes ses 
dépendances préférentielles ainsi que l'ordre de préférences correspondants sur Dom{xi). Le 
processus de pondération de la requête CP-Net coïncide avec la génération de l'UCP-Net. Il se 
base sur la propriété de dominance en utilisant les degrés d' appartenance /i^ . 

SoitXi un noeud de la requête CP-Net tel que Doin{xi) ~ k, et soit (yUij)t le degré d'ap- 
partenance d'ordre t. Nous générons les utilités du noeud interne Xi par {mj)i ~ 0, {^lii)t ~ 
{^ij)t-i +S, yi<t<k puis nous calculons Minspane{xi) — |(/iij)t+i — (Mu)*! ^t 
Maxspane{xi) = \{pij)k - (Mîj)i|- 

3 Evaluation 

Le but de l'évaluation est de calculer les degrés de pertinence des données fournies par la 
requête. 

Chaque donnée pour une requête Q{y, E) = \lt{t\i{xit,fxit)) est représentée par un CP- 
Net. D{V,E ) = Vt{Ai{xit, {fJ-ij)t) est représenté dans le même espace des critères que la 
requête. Nous réalisons ainsi une projection des données de la BD sur l'espace de la requête. 
Nous attribuons une valeur d'importance de position Gx à chacun des noeuds Xi du CP- 
Net requête selon leurs niveaux respectifs dans le graphe. Pour tout noeud Xi, Gx = 1 et 
pour tout noeud interne Xi, on note B les descendants de X et Gb leurs ordres d'importance 
respectives. Nous avons alors Gx — maxGs + 1. Le poids agrégé Sk est alors donné par 
Sk = (X]*((Mù)t * C!xi)/Ç^'i'Gxi) où Xi est le noeud contenant la donnée x^f de la BD. 

Pourl'évaluation de la requête, on note Uk le poids d' importance de Tfc dans Q. F{D,Tk) = 
Sk le poids de Tk dans la donnée retournée D. On note par EvqIt^ = {F{D, Tk), Uk) la fonc- 
tion d'évaluation de Tk pour la donnée D. Les différentes conjonctions pondérées {Tk, Uk) 
étant liées par une disjonction, ce qui donne Evalx^ ~ {F{D,Tk), Uk) = min(S'fc, Uk) et 
Eval{D, Q) = maxfc(min(S'fe, Uk))- 
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Summary 

This article addresses préférences expression in flexible queries by providing a fuzzy and 
explicit framework based on the combination of fuzzy logic and CP-Nets. 



